Communication complexity

Results: 253



#Item
111Visual arts / Video game development / MediaCom / Advertising / Brand / Electronic Arts / Communication design / Graphic design / Design

ARTICLE WINNING IN 2020 To be successful in 2020, every part of an organization will need to work together to achieve its goals. Here, we look at data, complexity and technology, content and talent as the four pillars t

Add to Reading List

Source URL: mediacom.co.uk

Language: English - Date: 2014-02-27 11:58:10
112Normal distribution / Proof theory / Measure theory / Dyadic cubes / Ordinal arithmetic / Mathematical analysis / Statistics / Gaussian measure

A concentration inequality for the overlap of a vector on a large set, with application to the communication complexity of the Gap-Hamming-Distance problem

Add to Reading List

Source URL: cjtcs.cs.uchicago.edu

Language: English - Date: 2012-08-28 19:20:30
113Computational complexity theory / Decision tree model / Theory of computation / Communication complexity / Convolution theorem / Mathematics / Theoretical computer science / Mathematical analysis

A composition theorem for decision tree complexity

Add to Reading List

Source URL: cjtcs.cs.uchicago.edu

Language: English - Date: 2014-07-17 09:51:22
114Computational complexity theory / PP / Communication complexity / Pseudorandom generator / Multiparty communication complexity / Vitali covering lemma / Theoretical computer science / Applied mathematics / Quantum complexity theory

Simplified Lower Bounds on the Multiparty Communication Complexity of Disjointness Anup Rao∗1 and Amir Yehudayoff†2 1 Department of Computer Science and Engineering

Add to Reading List

Source URL: homes.cs.washington.edu

Language: English - Date: 2015-04-07 12:10:30
115Representation theory / Representation theory of finite groups / Induced representation / Harmonic analysis / Group representation / Weight / Index of a subgroup / Normal subgroup / Character theory / Abstract algebra / Group theory / Representation theory of Lie groups

The One-Way Communication Complexity of Subgroup Membership

Add to Reading List

Source URL: cjtcs.cs.uchicago.edu

Language: English - Date: 2014-07-09 07:00:33
116Spamming / Computer-mediated communication / Spam filtering / Anti-spam techniques / Malware / Spam / Phishing / Proofpoint /  Inc. / Messaging Architects / Email / Computing / Internet

DATASHEET Mimecast Email Security An always-on, cloud-based email security solution that reduces the complexity of protecting your organization from malware, spam and data leakage.

Add to Reading List

Source URL: www.sendmail.com

Language: English - Date: 2012-12-12 19:08:41
117Academic publishing / Electronic publishing / Complex systems theory / Library science / Technical communication / Open source / Agent-based model / Open access / Sugarscape / Science / Knowledge / Publishing

Open Source Research, A Quiet Revolution Owen Densmore Complexity Workshop

Add to Reading List

Source URL: backspaces.net

Language: English - Date: 2008-02-27 23:12:14
118Representation theory / Representation theory of finite groups / Induced representation / Harmonic analysis / Group representation / Weight / Index of a subgroup / Normal subgroup / Character theory / Abstract algebra / Group theory / Representation theory of Lie groups

The One-Way Communication Complexity of Subgroup Membership

Add to Reading List

Source URL: cjtcs.cs.uchicago.edu

Language: English - Date: 2014-07-09 06:58:28
119Consensus / Wireless sensor network / Distributed computing / Connectivity / Network topology / Communication complexity / Breadth-first search / Binary tree / Rope / Theoretical computer science / Applied mathematics / Computing

The Cost of Fault Tolerance in Multi-Party Communication Complexity∗ Haifeng Yu National University of Singapore Singapore

Add to Reading List

Source URL: www.comp.nus.edu.sg

Language: English - Date: 2012-05-17 05:45:49
120Quantum complexity theory / Multiparty communication complexity / Communication complexity / PP / Forcing / Circuit complexity / Theoretical computer science / Applied mathematics / Computational complexity theory

A Communication Lower Bounds Using Directional Derivatives ALEXANDER A. SHERSTOV, University of California, Los Angeles We study the set disjointness problem in the most powerful model of bounded-error communication, the

Add to Reading List

Source URL: www.cs.ucla.edu

Language: English - Date: 2014-06-25 14:31:55
UPDATE